Условие i < n + 1 не соответствует i <= n, чтобы обрабатывать n+1 элементов массива.